// https://leetcode-cn.com/problems/palindrome-linked-list/
// 234. 回文链表
// 给你一个单链表的头节点 head，判断该链表是否为回文链表。如果是，返回
// true；否则，返回 false
import { ListNode } from '../utils/index.ts';

function isPalindrome(head: ListNode | null): boolean {
    const arr = [];
    let p = head;
    while (p !== null) {
        arr.push(p.val);
        p = p.next;
    }

    for (let i = 0, j = arr.length - 1; i < j; i++, j--) {
        if (arr[i] !== arr[j]) return false;
    }

    return true;
}
